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« 1 6 \ziSM(07'-^^m^^y''^o 

v\ fl!*«2 0tcE«<Of'-:J^aai^::^7^Ao 

[||^«2 3l iKrEjtS^ai^ 
9JE3h:/i^3:^^ hcD«ot-C. 

W*3B 2 5 (cE«<0^-^«i3lV:^7^^p 

Wl. XtnMrJ;^5^y:^«rSI*Ti-<5r^/£<l(lE:^-:/i^ 
bco»Sr«i3^-r'5fc*lcttffi*n6»2<ONrra*Sr 
»;£"r^JS2<OftS#®4:. 
StrE!K 1 o^fBii^WEJB 2 <D^ra»i D ^;fctv^r 



X. a;S(0fcft(ClitrE'5r«<0:;i-:/i^a:^ bSr»S»Ji"6li 
Ifll*«2 91 tlTET'-^^^dK WkSOit-f""^^^ h(OtL 

Sr&tf V 2 9 lcE«<0'7'-^'i!!!3ai^;^7^ 

«ft<omE«*JJ?!/^:^S:fiMUT«rE:^-:^^^:ii^ ho 
h$r«Sfif S»3(D*^i:«r^tf='^^tr*-^ • 

KrE«*<0:^-:/i?3:^r Fd>?>a«*n'^<cv>;*-:/S^^^ h 

[3il?^<D»*I;fcRggi 
[000 il 
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100021 

■f5ri:S:»Iit*fc»l-£'56-^*>** uv-yj ^^^^ • 
* 0 0 0 31 a*ra»JSrl!ff1-« 1 o©-«tt**» 

too 0 41 ^f'/vSIB-e-tfoi-*^''' « ©0iii««»iT' 
A>nfc2o©:i-^-:^»^ K Mat?*:^i/ 

2®l^^•fe^*5»^ii«*^<ev^J;5liR6lt•f*. 
(0 0 0 51 z/<y7T», /^-K^'»r3l^±v7^■> 

e zv<y7rtt, ^f^'^y^ri t 



[»«©S*03e»l rrr, EBB, WKBIlSr#»t- 

,<_y^/W. 3ytra-i'10 0tt->'^f'-i'-=-'f 
1 1 0, Jff':!-*^*! 0 2. H 1 0 4. E 

10 8, m^"^^ 1 0 6 «:-**^ * 5 

iE»S^^^-eJ:v>. iaJ0(O7^»«**« 
ytf^-i- 1 0 0^cfr4i^tJ:V^. =»'»^ 
1 0 on, I BMtt (International Business U 
achines Corporation, located in An«onk.He. York ) 

©»6-e*>5iBM Aptiva mm =^^'='*-^*^t'* 
tf^-^rioott, »*u<r±, =vi-^-^'ioo© 

(00091 Ci-t?B12Sr#l»i-5fc, yny^Htt. 
_iraa->^x^ 2 0 0 11, H 1 a)=V^=--9 1 0 0 
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^^i^200l4PCI (peripheral cooponent interco 
nnect) n-:f};U - /■<;^ • T—^y'^^'ri^M'tio 

LXX\i\ :/^■t5;1^2 0 2it/:?^-<V•;»«^y 2 04 
ri. PCiyyyt?208$::ft-L"CPCIn-;ty/u»/< 
;^2 0 6^tt$ti'5, KIw. PCi:/y i/i^2 0 8 
tt. 7'n-fe:yi^2 0 2Ofc«)JCtt'&<k^F*Xfc;*^y • = 
>hx^-7RXf^'ry^y:^- y^'^Vi'^kf-cX\f\ PC 
I n-:«^yl/ . y<;^ 2 0 6 --Oi6iD(0S[att, li[»=i>-3fK 

(LAN) r^<y;?2 10. S G S I Jjt;^ h • z^:^ 
*ryzf^21 2. Xtm!B^^:^ •>r>'^73:-x2 1 

y:f^2 1 6. ^yy^ yi^^ •Tyy^^2 1 8. itr/ 
7'-<2h/trx:d--T^7'^2 1 9f±. iS:K;^nyh 
-^ASttytr K>r :^ • 4?- KJc ioT p c i u-:3C;/u 
•y^;^2 0 6--lgjKStt^o i&:W<:^ ' ^y^y:x^-:^ 

2 2 2 . ftt/iiiO;^ ^ y 2 2 4 Ofc4t)ICSlKSri&#t 
•f-So S C S I Jl^^ h • • r 2 1 2 />- 
K-^^;^^ • K7>f:^2 2 6, X-:/- K7-f7'2 2 
8. XUtCD-ROMK7>r>^2 3 0(Ofc«>lCffiKS:tl 

XW: 4 0(0 P C I a:©:^ n y hXttr • 3* ^ 

[0 0 10] 2h^w-7^^y^- 5^;^7^-fc.^±:/p■feyf• 
202±TSI^T$*^. 0 2 cD'T^-^^ySi/;^ 7^^2 0 0 

BMtfc*»bA#T#SOS/2<OJ:5lc. miKSfvrv^ 
2J fil BMa<Offl»TfcSo JavaO?J:54:d-:/i^^^ 

;^7^A2 0 0±T*fT*h."CV^5Javaya^^7i^XHtr 
Xtt (Sun Microsystems, Inc. ) OfSSI'Cfcio 

A^tt. /N-K-T^;^^' • K7><:^2 2 6<Da;5*E 
1tStt±lcttd^ix. :/n-tyf'2 0 2(Cj:o-CS^Sn 
Sfca?>;?«'<>^ • y^y 2 0 4-^o— K$Hri:v\ 

(001 IJ E2<0/N-K!:^a:rd5|5^** 



iiA^ Bl2^rf»^^i^fc/^-K!>3lric^a;t"C, xfi^o 

[0 0 1 2 J «itf. y'-^^3l5/;^xA2 0 Ott, t> 
L:t7'i^3 Vto^y M7-^ • 3Vf ^-^^i:Lr«fife 

2(0;ail2 3 2T^$tl6<t5K:. SCSlJ}t;^h-/< 
;^-r^7'^2 12. /^-K-f'-f:^^ • Yy-t-f 22 
6v r— T"' K^^:/2 2 8, Xi;^CD-ROM2 3 0 
■Ct>J:V\ nVtr^-^J^H. 

K^r¥-fdf2 1 0, *xiK2 2 2ft^<r>iSLh9^'f<0 

oWtLT. 7^-^Aa3ffii^;^^iK2 0 0tt, SS^'^r:/ 

A • 7t^/k Sir, xtt. ^— !f^fiE7^-^srE^t•r 
i^»»±^^y^^i^■t-s>ta^>tc. ROM. RXI. X 
tt. :77s^ix:aROM■C«j«$f^-5/<-y:^/w•r-fi^ 
^/w- Ti^-^^^^-h (PDA) KKrfcoTJ:v\ 

10 0 13] m2\zmt^tiitm. Rt;«r»ufc«ti, r 

[0 0 1 4] »:lca3Sr*Mi-5i:. ^yy >f 

:^mm(D»'^L\*^nmmm\zm^xmt^fi^. ^y 

y^y^:^^i^^y'M, 3 0 0 tt^kSa-ny h 3 0 2 . 
yT.^ •ai>^i^>'3 0 4. !y 7 r f^t y tJ' * 7 

w-i^-/<y7r3 0 6. 2S.(/a!ffi/^y:7rftt7czv 
h • y}y-J^'^<yyr3 0S^i^Uo ^^^yyrH 
• 71^— • ^<yyr^oeRx^SL^<yyr 
frftr^ayh • A-/<5/:7r3 0 8il. roWT 
fiy://i'-/^y7T • ^yy^v^Ts • >;^xA«r?gj^ 

:7U-A '/^y^rS 0 6Jlt«5*^<y77<+a^7ny 
h • ^W'-A •/^r/7T3 0 SOftbOtd. /^-^ir/V 
• •/<y7TS:*fflLTJ;v\ ':l<d 9 ^ <r>% 

i^y^ryu^x^xw^if\.^m^. 1?— /<ic<toT 

[0 0 15] «l!31^=i5'h30 2fi. VkWr>1t,t><r>^y 
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»«^<v7T#*'^5'f -7r:^• 
,<.^7T306&t«E«'^5'7r^=tS7a:^^^7^-- 
ff (RGB) t^-rt^^^r/v-^-^--^-''''^^^* 

7!JI^;.-r^^^*'2 18rt«)^n*-yt^, 

r^-, h 3 0 2«:lsmi-5fci^>t-«Iffl**l''^•'^'''• 
Io 0 1 61 »S/<?'7rW«'^S'*' . • ^^'Z 
7r 3 0 6Rt«B«'^f 7r<*t 7n h • 7 W-^ • 
..-y7r3 0 8fi> a2®^^97.f'yi'^-r4^^^2 

*.itrj:v>. SIC. r*u?>2o<^/<'y7rtt. H2^> 
^ y . y 2 0 4 05i 5 ftf'-^'«ia->^-5'-«»l^'^^ 

10 0 171 CCt:, ®4~BI7«:#lit*fc. 79:^ 
(frustu») m*^'-^^^ KO»f*-*^ *55W_ 

5lSi^rJ:^^*^i'*^' h-efcs. m-ctt. 7^^^ 

s as^9»5.Hfc«^9 5yK-efe*79;^tJ'Jx4 0 
o« J;-:>.^M02~4iot*t,.79^^^ 

4 0 Ot±, 5£V>5Itii4 1 4&t«lV^5pai4 1 6 Sr^tf. 

3av^vffi4 1 4«±. a;S4 1 2(c*t>3av>5i^iB-ca>s. 

i,7-{mvm (eye coordinate system) TJIt, 
775^i'A4 0 0K£oXl83e$H5. iSV^51iiB4 1 4 

ttgi*^ y y7T5ife'*«*i', av^¥ai4 1 6ii«*^ 

[0 0 181 B5~BI7»cB:, 79;^4'i^4 0 0Rl?* 
h4 0 2-4 1 0W»«:-3fct?»-**'ri**V 

ine.<o«-ctt. *^e^x^b4 0 2~4 0 6tt;J- 

h 4 0 8fttf 4 1 0<0|II*KmHS. :r7V3i 
irV4 0 8tt:*-:^^^*^>"»10<Ott*l-»>5. S^-:* 
-C, «;fl4 12*>e.tt. *^i?»^b4 0 8Ry4 10 



tt :i-:/i?x^h4 0 8&tf4 10J:9'bS*4 12lw 
ifil^lSftkUX. :r^.:;x^h402-404©xX 
riJRamH:. :i-:/-:;:c^h4 0 8&t;4 10OzXtt» 

**0l9l*»m,B4~B7«V-V©^^V 
10 0 2 01 W/^^J ttt' *>-«''^^^^*'^ 

xtiioxtt««'^'K'j ^'-"^ • 

10 0 2 11 

to 0 2 21 :4-^-^»^ hoflBtailttt. ^©wv^'y 

©*^. 4i*©«BXttv-^ic«txi^:^-*;e>«* 

5 r©«i5UcjS«^-c. *jBW©p'*-^-^tt*^ 
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[0 0 2 31 it:f^J^^ h<opr«tttt. ^roK 

[0 0 2 4] ^l»f3^:/i;:I:^5^ HI. ^«:«>i*:fcOprS 
[0 0 2 5] u:x^^yvmran. Ki^^^'f-^^lt^ 

1 0 0 2 6 ] }Sf;i*nfcfi|-ett, y^::^ --7^-^ 

1"^ y r feS O p e n G L Srttffl LTRl^ $il 
5o OpenGLttC/y3y.:/7:7>f y^;;^tt (Sili 
con Graphics Incorporated) OfffiS'^fcSo 

Op e nGL:3-^VK<0«^y;^ hr*)So ^^y^^K 

KTSItT^ttSOp e nGLs^i^KOfRlD-fey hiO 

[0 0 2 7] cir-e. B8S:#»-f5t. 3f*<De^:x- 

[0 0 2 8] ^n-fe;^tt, :tzfi>=^^ 

Uv^) , h • y;^ h*s»jE$tvfcd»^9;d>Sr 

35^ y >^ hcoA^fiJdSri^flS-f 5 pr«:*-:/i^a:^ F • ^ 
[0 0 2 9] :/n-fe^rt:, JSfti^-V- :7^^^dlTRUE"C 



(;^7^yP'5 0 2) , CixfeOr-^fllfiW:. 
Sr#:*-:^i^a:^^ h(CHJI-:5ft5o • t^-:^' 

E^xtty • y;^ httxi^giSixT^v^ r 

5 0 4) c y^^>^^i^j8iS»#*n5<Dll. CCD 

77^:^5 rpALSEj xhtitf. '^^±7^n«l^L1t:!^T 
y^5 0 4^ESSittfo ^ 
[0 0 3 0] ftJC, 2 0<?D»ft77^^. get.new.occlud 
ersJSlT/cull_worthyi5g^ $ fl^ get_new_occludersi5 

r-rauEj Hc^JR^bSn-s (;^7^?/7'5 0 e) » 

ge t_new_occluders Ml, a -t ;^ d^JIfT ^jx^ fttOT <0 
fTRUEj ffl-40»|{i:^FH5»W77^T*)6o ft 

t_new_occludersd5TRUE-e*>635>^5d*<Oft5&*S<jr$tt 
-5 (;^ry:/5 0 8) e t t«FfMi^-i^ • :7 7^i5TRUE ^ 
Vh^t\ Xriget.new.occludersiJTRUET^tltf. % 
»r:*':^i^^^ h*sa^$tt-5 (XT^yT'S 1 0) , cull , 
.worthy»«l77^^fl. a»r2ry^e^3:i7 KDa«;^Ty 
:?'tt'lC, riRUEj Xlt rpALSEj «(OV^-ftvAw^"fey h 

[0 0 3 1] ^(Oftr. cuIl_TOrthyOtf[lCS-^l^r. 

^ (;^T!/y^5 1 2) . t>U:/n-fe;^«r|(6a"r«>ffi«*5 
fctttf (cull_worthyW: TTRUEJ fitS-fi-TS) . a»f:^- 

r*n/^v>) w^^yy v^r^tt-s (;^7^y:/5 1 5) . 

>'^y>^co»*i:U-C. «»r;^->^^:>3i^ hogME|i;d5 
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[0 0 3 2] Rtc. ;^7^y7^5l0-ca»r;^■:/i^*^^ 
8) . r<D7 7^^<oh^A'<o«*tLr. i^-ycoio 

10 0 3 31 ftic. tfro^97-<y^^;^«IB)&iWt^J^0= 
tasn (;^7^y:?'5 2 0) . -sr«:t:/-:^*^^ hoy :^ h 

[0 0 3 41 St;^7^y::^5 1 2Sr#HSUT. tby^n 

[0 0 3 51 »i;';^7^?':^5 0 8Sr#«U-C. t)U*rK 
y . 7^^^d5FALSET?&0. get.new.occludersd^FA 

10 0 3 61 cr-CS9Sr#fiR1-2>i:^ JtBf:^::^^^*^ 
y7^5 1 OSrJClc:»»lcSB»Ufct>o-Cfe^&<, T'a-fe^ 

oTM^s-rs (jj^f^i/t/eoo) o ztue)<o3o<ojiitt 
u<iofi$n5« :t:fi^:>^^ hflDBrffi««tt:. affile: 

^ hfl57^^;^^-ry:/^«r#«L."CJ:v\ h 

1 OA*e>l 0 0*-CO|5ffl«: '*C5>rt. 
%Wr>mi 1 0 T«o fear ti. 1^ Cttd? i d> e> i o i 



[0 0 3 71 *:i":/i^x^ hto-erffi^itttH, ^<r>ir'^ 

:5r^*i-C#5. iSan. 08 0:^7^5^:^5 0 2 -C^tT 
j|.3^ ^ ic^ rt 5 6 oOB© 3 ocDK«**lf*Rt; 

[0 0381 ^o«-C. h-i5^/wov->'S»tK0 3. 

*nfcy;^>**e>a«*i^^ (;^7^y^6 0 2) o 

rxj H2<07'P't5^1^2 0 2(0/'«7;i~^^'^^ 
H3<0^77>fy^^:^«ylV;^rA3 0 0, RtFwy 

J: 5 ic 2 5 5 SrfijtS w W:-c* '^evs 
[0 0 3 91 ftic, rxj ffl<o;^-:/i^*^ ho*>«rtt, 

*v^ (;^f^y:/6 0 4) o reot^^-jX-htt rs»f^ 

S$ti.S (;^7'y:/6 0 6) o z2:v^«fflo^^^7-< 

i^cc^ hi: U-C77^$ix6o 
[0 0 4 01 SWf:^-:/^^^^?' hi:U"C77^*nyt±"C 
<0±:f-J:^^ hO^j^iSffiO-a-W-Sr^-^"** (occluder 
.complexity) , ftOt«»f htUT^yiT^ 

(occludee.complexity) (0 2o*5tfS^EixSo t> tocc 
ludee_cooplexity 4:5^:ii-b-7T^^ 0**^ occlud 
er.coinplexityOffl^rfia-rntf. teoaE»cull_worthy 
FTRUEJ -v-fevyh^ttS (;^x?/:/6 0 8) o -o^> 
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5o t> UulLworthy;^. l^^-tyi/R;^ffl L:/n-fe:>^»f> 

10 0 4 11 B3lOSr*fiHr^t. «»rTXh<oyn-fe 
[0 0 4 2J T'p-feJ^Wc, ^t^i^oL^ h<OA:^m¥l^V 

fcd*ifp;d*coStSd5;^$h,5> C;^^^ y >^7 0 2) „ 
7^7 0 4) , 3hy iP^/w(?D#ie#4?s'cJ^;^l±. :*:«ffili3R 

(global coordinate system) tC^t"t*'6 fc^'Ci)<5o U 

^7^^ (^xy:/7 0 6) o wOSKfl, 
[0 0 4 31 ^cOftT. l9S03aS«;65, ^tOftaJStifc 
U7^y:/7 0 8) o rtvfeco^ad, m^ir^^J^z,^ 

7 1 0) o t>U±*(0:^->^i^i^ hd5a£»f$ix-5<or$> 

pj«"C4>5 (;^xyp^7 1 2) o v^Ti^o^i^•cfc. 2fe 

(:^7^y:/7 14) „ 

hSr^y hb (:^7'vzr7 1 6) , l?ctc:/n't>^tt 
t&ii^Lfc;^7^y:/7 0 2-^Me. ^?-C/j:*mfl, T^a 

[0 0 4 4] ^t;;^r y:/7 0 2 $r#fi8LT. t U^h:/ 



Lfe;^7^y:/7 1 4^ilcSai?Tl-'5. 
10 0 4 51 rr-cai 4«:»«t-6i:. 

1 I'-El 4lc^Sti^»®3-Kft. i/->P%o>}£(0 
[0 0 4 61 ftffla-KSOOlCdair^r. B 1 lO-fe^ 

ho^^yx h<^fiajil, ho«#2K 
^ (A;^3j-7^i^x^ ^o^-:^ry^{s^c*bv^) , *fuv^ 

StiS) . -Rtft^'^-2K-K:6s, Jit«=3-K8 0 OlcJ: 
*U^) T*>5« -fe^i^H veo 2Trt:. *rLv^i>'-y 

[0 0 4 71 'fe^^>3:^8 0 4W:. «»f:r:/i^x^ b<D 

t;ai 4 08 0 8T<tOfifite^C^$i^6. 012co-t^ 
i^3:^8 0 4cD=i-m, m&co^7>'^yi5^-:^<^ll^t 

hrt"4fci6IC^$tl5, HI 3O-fe:^->3>'8 0 6 

Sr**1-^yS:i?>|c, »6t3-.KiSttffl^i^^o 01 4<^ 
'fe^-^3y8 0 8«cfc5tta3-KW:. a»rS:T;^hL 
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[0 0 4 81 ww-CBl 6Sr*BRf ^i. * 

ictto-Clt^HSo )aH=-K9 0 0W:. -fe^t/gyg 
*d*if5i*(08teA5. •t:^i/3y9 0 4O^^lc<to-C 

Xi/^iai3&5-t^*>3^9 0 8TifeS"j$ix5o K*f* 
4x5:^:/v^*i5^ h^Srwy^y y^^ui^cv^:: tJc^toTffl 

[0 0 4 91 *«^Opt*=^Xi>.«r<£fflf Sfiff'&i^ 
^ KD u >'y y V M i !9 ^5^' < ^ ^ tv* tt H tf * 
[0 0 5 0] *:«iB(D^:<?=.X-^<7Dfi»;5r«l1fitt. 

[0 0 5 11 aai-'<tSll^j:^i:^tt:. ^jc^e^n. 

-f:'^^' • K^^:/. RAM. Rt/CD-ROMtDj: ^J^C 

y ^ (0 J: 5 *ea?i^*«r^tfo 
[0 0 5 21 *3SWOK56H. *m'BLXmWi<O^^X^ 



v\ #<<?!)aE3Eit;/<y^-v3y^^ji#i-wfeA*"c 

v^^;^. *«W<o:/n-fe;^d:, y =fvxri:?'y 

(0 0 5 31 *i:«)fcb-C. :*:»W(Ofll«f^:Hb'reAT 

(1) a;ftO/i«>lc«e«:«^r^r-^'toa^>';^7^i»^ 
Vn^'^h^. «:fir&f±. hoiacDfcfticaftiO 

rt<D#:d-:/i^a.^ McHJi^ttbtu «»<^fltr©«ff3i? 

(2) n^ir^^^^^ Yim^\%^1tir'f'^^^ K-C*> 
Eic-^tf. ±E (1) 

(3) ^^^'^^^^m^-9t^^tiWmic^'^^^^^ 

»rto?2|-yi^x^ hcDS(rE«»2Ky^^;^colM[*5, WIS 
if5d>«:*S+-5wi:S:^tf. ±82 (1) tc?B«<o* 

J:oX«^-f5. ±E (3) 

h5r»lfl-r5-i:«r^tf. ±E (1) t-fB«<?5* 

(6) imis"^^^^^ h<o«3&5 2 5 5 V>'i;v\ ± 

E (5) tCE«cr)*&. 

(7) ttieia:;g^'«— fe^'T'-i^isa. 5/<— t:vh-c*> 
6. ±ia (6) 

(8) tWre«5e-r'5:^7^y:/d^ IWB:^-:/':^^^^^ hoia 

(9) mmmSff-^t-. :^-7^i^x^r h^wy^y V 



-10- 



(10) lWlEa»r*:/5^»^ hOh—fA'Wit&ifim'!) 
©tt4>fl5lMtie J: 9 1 *t v^A'if 5 A'SrSt^S r i: Sr 
KKi^tr, ±E (1) CE«©m 

(1 1) iTEtero^p'i^s^' h!J5Rr«T?fc5*»if5*»«r 

5. ±E (1 0) KE«©*ft. 

(12) a«, IKSiJ, Rt^«^r;^v'yy«rllfTf5fc* 

±-rs::i:SrKK:^tf. ±E (2) lcE«©*fc 

(13) «;S<o?t»lC5^-yS:*a3li-'5f-^'«a'>;^ 

«IE"5ra3^7's?3:^ K©iattt«rt-scitcj:oT, « 

;i5©*:»Jct»E«r«ro:*-7'J7ai:? ^^Sr^lSlJ1-57'-^'te 

(14) T*-^'**, l)trEa»0:*-yt?«^ K0«J|ta<5' 

tf, ±E (I 3) CE«©*fc 

(15) \£9'^i\^mif-91Si^im^^*:fV::L9Y 

9 \^ti^^^:iai>t^^ot''^m\■ti>7.7■y:/i,\ SfrE 
«I^JKJ'^';^®alffi!6Jfl(tEaBf3^y-:;a:^ hrotr^-t/w 

±E (14) KE«©*«fe. 

(16) «;Si®ft:»lC«filS:«^rf5ff-^«i3l5/;^^ 

z.^-r:msamif'-y97-K-(fmmik«ff-9 
n.*^''j=^9 h<om.}h(o^:i-y-:>=^9 hizmm-^tfb 

A. 

(1 7) iWE^T'i'a^' h*JKg"J*ixfc*:/-:^x^' h-e 

SrMlc-^tfx ±E (16) izJEMn'f-9im>7.y' 
A. 

(18) fc'i'-fc/w«B«7'-i'«s«-llllEa»f:*-:^-:^3iii' h 



«^ KDiaA»feWJiJ+5:^7^y7'«5, SttE*:^S?x^ h 
(0A\^<0:i-fi?:c9 h<om9l-^^y9y<.<omSLifi. fHKX 

p«»S:«S-r*»3e^aS:^, ±E (16) CE«© 
^-9im'y7.'rA. 

(19) WEtr^-fe/HCaT'-^'**. fi'-fe/V'jS!«f'- 
Sr384-r 5 fc »ro<a»«*-caut1t«4:ffl V WE« 

o-C38^-t«, ±E (18) JrE«©f-4'aav;^-7' 
K 

(2 0) «rE«»f*:/s?3:^ i>sra«^5a«#ai6J, 

±E (16) lCtBm(0f'-9ii}Mi/7>7-K 
(2 1) mK:ffV3i9 h©ft*J2 5 5i9'>«V\ ± 

E (2 0) iZtim<»7'-9im'y7.^J^. 
(2 2) WEK*^*— fei'^— :?*S3. 5XN-— 

*>S, ±E (2 1) \zKm<0'f-9^m'>7.'rM^, 

(2 3) «iE«i«¥a*K sirE^j-T'i?*^' h<o»(D'p 

tf> ±E (16) ICE«(Dx-^ttS5^;^TA. . 

(2 4) flllEaBI*^-^*^ hSruyyjJ 
^'i'-f«03C£«*l*ilS:^t?, ±E (16) tE«<0 

(2 5) SltEaSffsf-ri?*;^ )'Oh-^'/i'«iME!6S«9 

asjEic-^tf, ±E (16) \zmi(Df-9^u7.7- 
A. 

(2 6) ltrEfit©*:/5^a:^ l>^Prfi-Cfc5*»if 5!6»® 

ftS^a*^ irE««if*:/-;?»i> ho«ii«a58!9ro» 
4)-oai*aJ:9t/h$v^wt©»3eicj£:ffi-5, ±E 

(2 5) lCE«0'5'-^'«i3ai/;^f' A. 

(2 7) mn. mi. »tj<«*;^f yT-srHfi^ifc* 
i:. &tm»jx7^f7'Srgifi^«rt)'£<iifrE3f 

:f':^=^9 h®iia«:«^-t-5fcftJ::«[ffl**T-«»2©«rM 
»«:ft3£t-5iR 2 ©ftS^ai: . «rE» 1 ©^m*«»«l 
E«2<o«flW»J:9fc:*:tv^rilc(S:»L-C, iWrE:*-:/ 

K±-*-56Sjfc^aiSr3Elc-&tf. ±E (17) tiE<ft<0 

(2 8) a;fe<oyt*lc->->'«r«yii-55»-^«.3a->';^ 

gl*5i5Slt»!)¥H:fcs 'y~i^(Dtiif)<of-9i:im 
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(2 9) Knaf^-^^^J. IMfcO:^-:/i^3i^ 
-iJ'Sr^tf. ±E (2 8) lcsaS07^-^«ig|C^:^7^ 

(3 0) hJCH 

tf. ±E (2 9) icia«<Df^"^r«ysi^^7^iK. 
(3 1) ^M.<otiib\cmm^m^^^1tib<o^ 3:xtr* 

*tcpr«(7>;e-y^^x^ hS:IIS'J"r-5*3 0A-&'i:S:^tf 
(3 2) ajg(Ofc4i)(Ci/-vSr*a!3a-f-5fc*eo, =2yf 

[011 :*:»W:d5|l3l*ixTJ:v^7'-^'A!!!3®i^;^rASr 

So 



So 
So 

[071 *35^<o»>^u^lll&g«ic«oT«d*nfce' 

So 

[08] U^lllBg«JcftoT}Sd>*ifc3f 
iaSr»3iJi-S7'o"&::^«:^1-7n-f^i'- h"C*>So 

[0 9 1 *»^<o»4 u^ii»i^titcfi§or«id»Hfca 
h'r*)So 

[0101 *lBWco»*Ut^l^?g«lc^oTtt*^ixfc 
^•r-hT*)So 

[0111 *«9^off*Lv^3e^^Jg«{cffio•c»^*tvfc 

K«r^"r0"CS>So 

[01 21 *«KO»*LV^IIft?l^)i»C«oT:«36^nfc 
nr«:f:/i^3i^ h*«S'J-^S^i6K:«^$tuSSHei3- 
K^^0-CfcSo 

[013] *«9^0»*LV^|U6?^JB^caoT»^^ttfc 
K€r^0"C?at>So 

[014] 3(c^w^o#*Lv^|feteJ|^^8(caora^^ttfc 
«ra:*':/i^3i^' h^«S'j"rsfc«)jcttffi$tT.s»K=- 

KSr^0"Ca!>So 

[015] ;«c»ig<D»*Lv^ll*?l^»(caor«A>tifc 
aSSWf:*-:/i^3:^ hS:K8»JtSfc*K:*«Wo«»nlgiJ 

S»«='-K$r^-^-0-C*)So 

[0161 *»w<o^^*Lv^safe?f^«lc^^§oT^i;>^^^fc 

:/n-fej:^$rSg^Ti-'^#i^d>«r»3rt-Sfc*l-«ffi$*^ 
Sft«3- K«r?5^0rir)So 

1 0 2 lfx:r«^«i3fc 

10 4 ^-3i<"- K 

106 vi^;^ 

108 SBttS^H 

110 t^;^^^ • ztny h 

200 7^— ^^toasi^^T^-i^ 

202 T'a-feyl^ 
204 j/^fV-^^y 
20 6 PCI 

20 8 Pci:/iJy^:^ 

210 n-;<7/w-:3iy r hy-^^ (lan) r 



2 12 s c s 1 21?;^ h • A;^ • r^-f^ 

2 14 ^St^/<7.*^>9y^—^ 

216 ir-i'Ai^^Tyif^ 

2 18 ^yy^v^^-ry-f^ 

2 1 9 :^-'f^ir/y^^ir * T^y^ 

2 2 0 KXt/-^ • r ^>^^ 

2 2 2 -ty^^ 

2 24 ia*Oj«*U 

2 26 /N-K-f'-fi^iJ^ • K^-r:/ 

2 2 8 7^— 7*' h*y >Czf 

230 CD-ROMK7-<:/ 



30 0 ^?7-<y^;^«l3li/;^xA 

30 2 &3l3.:=.y h 

30 4 y;^^ 

30 6 y<y^ • :7l^— A '/^yyr 

30 8 :7n:^h . 71^— A^/^y:7T 

400 yy:^^jK 

4 12 «j£ 

4 14 iaV^^S 

4 16 iSv^^S 

80 0 ||«=-K 

90 0 ft«=-K 
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TV 
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212 
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SOI 



for(i=0; i<nObject; { 

if ( !objectOutsidoViewFrustum( objoct [i] )) { 
viewabloObjects[nView»ble] « objuc([i] 
vlewableBoundlbngBoxesInViewablel = object Bo undi rig Box [i) 
viewableComplexities[nVtewabte] = objectCompluxityni 
viewablGCompioxlty +- obJectCompl(]Xity[l] 
nVi0wable++ 



} 



>9I2 



— ^ 

|1 6^ 



[B9] 




T 



oeMiew occluders-TRUES ttMC 
culLworthyi»fl<Ifl-ty hth 



-606 



j)ct_now occluders^ 
=TRUE6» 

-7 



510 



.512 



r/w 1. 










915 










518 












gel new_occluderBt K^iW 


-.518 


+ 






536 








. 522 



i 



I 



nets 

cull worlhy^^y^-fe-y }-ti> 



602 



604 



.-606 



608 



-IS- 



[01 0] 




I 



704 



L jH y ^7 X ff)ma5osjt J: t; 

/Jv$^Ctf a-Jtf- h-^A:^.* 




718 



714 
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mil] 



cull 



860 



create NfflO«n:<j X hfzWflJ-f 6NfSbt :?1/X'!; 
inilinlize h S'^OtiOX^ffliW^blT * { 

:r U v-^ ^UOO a U A h <> f-' *v ^ tt : 

} 

canoccluslon cuWt^lSmt — relums prSt:?vx^ h(D 
return S^'&; 



11 2-% 
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IBI 2] 



II 1 A^b 



bccliL<iion cull 



no 



.fey 



disabia f^-f if' j >^?^*WMt ^; 
concaterate ti a-fi^tfaS^T h'J -^"Si^^t h\ 
set get_new_occlLid8rs = FALSE $-trv h'f ^; 

if (WrLUv— > OR gel new occluders) 

CJiII pic_occludQrs ^mftht — returns T&^tr^^iiO hOD 

'JX Kfc^fci; cull_worlhy:77C^'$R-r; 

geljiow^occtiiriers = !gel_ncw_occluders; 

if cull worthy { 

cfear Ay^ • A-j-pr CO • ta-ff^ h OS? 6^ £ 

disable ^^-T-f >y$^PlteCf -5 

render aSBfr^^i^vx^ h • AvZPr O • tfa— Jt<^ K 

enable x ^ V^^^ttlcT S 

call test^occlusion $P?l>'tHt ■ • returns plffi:t->xx^' h 

else 

drawf -^r ^JoHf 5; 
rostoro ffri7)^57-< U ^ H7r -5; 

return JS^-^; 



>804 
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[013] 



l>ifik_occliidOfs 



t9i 



i Ut^^r^icSHt ^^D^^^t-fhlf FALSE) 



for ^:<-:yi?xC7 Krc-Dtvc { 

store t/->F*J(?)4-^i?x>7 Utoor, -si^^itO^m. 3Klfi, 

tor &;f:^vxC7 KIIOL^T 

assign ^J«<Sia, iSH, l5<t aa»aili£':Jur '^x - M ^; 

clofina :t:7i>x C3 hiffiPttT 4rr4E5ll£>Jirj:t<7-fe;UCnfS'i^t5&. 

flAg :^-:?x<? h tttfi?r:t>:;xi7Hi:UT:7^^''f<&: 

chock tetll ©ffifi A^ft* *v if ^ *^ X y ^7 1 -& 

{cull_worthy = onrliiripft complftxity * woighljaclor 
> occitdur^cofitpluxrty) 



>BD6 



} 



> 



} 



ru'.urn R-t); 
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mi4] 



(est occlusion 



create aeBi:*-:?vx^ K(D • tfi-7f-r-h*^ t>s36^tli $ 
for 5Ift&i4<0&SS«BiT:t^i>i^ hfC■Dt^T { 

scale JSSE*. aEBi*'^:;^^^ hc3[)^- • bf a-.-f^- h'N 

read SJISt-'^ ^/^v yT^St^\ht; 
call doplh_tost^P?lftli-f — rDliirns TRUE (S»t), 

if Eei$:h.>S:lt;h.lf 

flag +:?>x^; K * pjffi t Lr :? 5 C^T ^» ; 

} 

relurn 
depth_ test 



;K^^f X ^3 J; U; Y ifffi *3D;f? 7 ^ X O A S $ 
Jfcfl. tiL:r:7vx<7 K)&<piaT? fen (f FALSE 

p« V y K 



for ttE Bf *:?5;xir h (0 5- • ei-7f«~K 0v (Oi5SJ5/< :? T 

J:yafii^«EcD3jsit<fcyt:X:^itntf 

return FALSE^Kf; 
return TRUE* 
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mi 6] 



B1 5/>'b 

/V 



901 



S08< 



910 



iftoknyToOcclude ) { 

T . »'Tliw< occluslonCiillBfloln ) 

OCD 

doOcclLi3ion( nVicwabIc, vicwblcObjoclB, vwwabl'iBrviwvlinoboxos 
vlewAbleComplexilirK. nVisiWH, visibkOljiocllnriicios. 
T =Tinier( ocelusionCiillEixJ ) 

oc oco ocb ^ 

T^^I^=Tim8r( ronderVisiblftBegin ) 
IDS i vifliWcjComploxily « rondorVisiHoC nVisiblo. vi«ibkiObjii#ct:rY«ci6fi, 

^ viewablaObjecls. viovMbleCompiexili^w ) 

T^^'-Timor( fe»vierVi(Mbl«End ) 

Ry-vl5^iWeC«)t«i)lexity 

911 S occUtdedCompleMily - viownblftComptexily •• vislbloCompfoxlty 
R^-occludedComplexity/ 

// r U XX. ^5)50 icffifflr * ^ 7 i)^ e3i5?T 6 

okayToOccludo « True 
Bisd { 

// BKrr □ 'J X A tt y re* tM^nn t ^ •:> fc. 

oKayroOcclLiriM = |jikM:luiiLfi 

■ ) * ■ ' : 

} 

else { 

reiKtorVislbtfiC nObject, oblect ) 

oKayToOcckidc « Inkecliance 
} 
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